hdu 1422 dp 입문 문제

링크:http://acm.hdu.edu.cn/showproblem.php?pid=1422 중국어 문제. 각 도시 의 생활비 와 비용 의 차 이 를 모두 저금 하 다.처음부터 이곳 에 갈 수 있 는 지 없 는 지 를 찾 으 면 숫자 를+1 로 늘 릴 수 있 습 니 다.하지만 그 는 고리 모양 의 순서 가 될 수 있 습 니 다.(즉,출발점 이 꼭 첫 번 째 가 아니 라 는 것 입 니 다)결 과 ...

공고 하 다동적 계획 dp